Terry Gilliam and Terry Jones spent two weeks scouting locations in Britain. On the Special Edition DVD and Blu-ray editions of this movie, there is a bonus documentary about the location scouting with Sir Michael Palin and Terry Jones revisiting several of the locations they used in this movie and several more that were considered, but never used.